Vào ngày 11 tháng 3 năm 2004, Tòa án Hiến pháp Cộng hòa Belarus đã đưa ra kết luận rằng hai điều của Bộ luật Hình sự không phù hợp với Hiến pháp của Belarus. Tòa án tuyên bố rằng Tổng thống hoặc Quốc hội có thể đưa ra quyết định đình chỉ hoặc bãi bỏ hoàn toàn án tử hình. Sau đó, vào tháng 10 năm 2005, Nghị viện đã thông qua sửa đổi Bộ luật Hình sự tuyên bố rằng việc tiếp tục sử dụng hình phạt tử hình chỉ là giải pháp mang tính tạm thời.